Computation by Prophecy
نویسندگان
چکیده
We describe a new method to represent (partial) recursive functions in type theory. For every recursive definition, we define a co-inductive type of prophecies that characterises the traces of the computation of the function. The structure of a prophecy is a possibly infinite tree, which is coerced by linearisation to a type of partial results defined by applying the delay monad to the co-domain of the function. Using induction on a weight relation defined on the prophecies, we can reason about them and prove that the formal type-theoretic version of the recursive function, resulting from the present method, satisfies the recursive equations of the original function. The advantages of this technique over the method previously developed by the authors via a special-purpose accessibility (domain) predicate are: there is no need of extra logical arguments in the definition of the recursive function; the function can be applied to any element in its domain, regardless of termination properties; we obtain a type of partial recursive functions between any two given types; and composition of recursive functions can be easily defined.
منابع مشابه
Prophecy: Accelerating Mobile Page Loads Using Final-state Write Logs
Web browsing on mobile devices is expensive in terms of battery drainage and bandwidth consumption. Mobile pages also frequently suffer from long load times due to high-latency cellular connections. In this paper, we introduce Prophecy, a new acceleration technology for mobile pages. Prophecy simultaneously reduces energy costs, bandwidth consumption, and page load times. In Prophecy, web serve...
متن کاملCost Benefit Analysis of Higher Education by Educated Women in Iran: The Tale of Self Fulfilling Prophecy and Low Labor Force Participation
متن کامل
A Comparative Study of Mulla Sadra and Henry Corbin: Their Views concerning the Impact of Revealed Teachings on Human Being
In the Islamic tradition, Mulla Sadra is foremost among the philosophers who have dealt with the issue of prophecy from all three theological, philosophical, and mystical perspectives. Among Western scholars of religion, Henry Corbin is the most prominent commentator of prophetic wisdom, who has provided a mystical reading of the problem of prophecy drawing on the ideas of Muslim philosophers. ...
متن کاملEzekiel’s Prophecy of the Temple
One of the most crucial texts for the futurist interpretation of prophecy concerning Israel is the vision of the prophet Ezekiel in chapters 40-48. In this text the prophet presents God’s instructions for the construction of a new Temple to be built as part of the promise of Israel’s divine restoration. The concern of the exiles, as exemplified by Daniel’s prayer, was for a literal rebuilding o...
متن کاملThe Continuation of New Testament Prophecy and a Closed Canon: A Critique of Wayne Grudem’s Two Levels of New Testament Prophecy
A key sticking point dividing fundamentalists and conservative evangelicals is the question regarding the cessation versus the continuation of New Testament prophecy. Fundamentalists have traditionally argued for the present cessation of New Testament prophecy, 1 whereas a growing number of conservative evangelicals argue for its present continuation. 2 At the heart of the debate are the issues...
متن کامل